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ABSTRACT 



The Wiener index is one of the oldest molecular-graph-based structure-descriptors. It was first proposed by 
American Chemist Harold Wiener in 1947 as an aid to determine the boiling point of paraffin. The study of Wiener index 
is one of the current areas of research in mathematical chemistry. It also gives good correlations between Wiener index (of 
molecular graphs) and the physico chemical properties of the underlying organic compounds. That is, the Wiener index of 
a molecular graph provides a rough measure of the compactness of the underlying molecule. The Wiener index W(G) of a 

^ d(li,v) . In this 

U,V 

paper, the researcher finds the Wiener index of some path related graphs like m th power of path graph, m' 1 ' power of path 
graph o mountain, 0 hill. 
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connected graph G is the sum of the distances between all pairs (ordered) of vertices of G. W (G) = — 



1. INTRODUCTION 



The Wiener index W (G) is a distance-based topological invariant much used in the study of the 
structure-property and the structure-activity relationships of various classes of biochemically interesting compounds 
introduced by Harold Wiener in 1947 for predicting boiling points b. p of alkanes based on the formula 

b.p = aW + (3w{ 3 ) + y 

Where OC,f5,y are empirical constants, and w(3) is called path number. It is defined as the half sum of the 
distances between all pairs of vertices of G. 

W(G) = ±- v) 

^ u,veG 



Where d (u, v) is the number of edges in a shortest path connecting the vertices u & v in G[5] 

Notation 



W(G) = ^~ Yjd(u,v) = ^d(u,v) = Y J d( u i , u j) 

" m,vgG u<v i<j 

2. DEFINITIONS AND PRELIMINARIES 

Our notation is standard and mainly taken from standard books of graph theory [1]. In this paper, the researcher 
considers finite, nontrivial, simple and undirected graphs. For a graph G, the researcher denotes by V(G) and E(G), its 
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vertex and edge sets, respectively. 

Definition 2.1: m th power of the path P n [2] 

Let P n denote a path of length n-1. The m th power of the path P n is obtained from P n by adding edges that join all 
vertices u and v whose distance is m. It is denoted by P"‘ 



Figure 1 

Definition 2.2: mi* power of the path P n 

Let P n denote a path of length n-1. The in, 1 ' 1 power of the path P n is obtained from P n by adding edges from every 
vertex u to the vertices of distance is i, where m-l< i < m+1. It is denoted by P™' 





Figure 2 

Definition 2.3: o mountain [3] 

Let P n denote a path of length n-1. The graph a mountain is obtained from the path P n , n > 3,the vertex set 
{vi,V2,....v n ,w} and the edge set is v, v i+ i for 1 < i < n-1 and wv, for 2 < i < n-1 and any other pair of vertices is not joined 
by an edge. 

Definition 2.4: c hill [3] 

Let P n denote a path of length n-1. The graph c hill is obtained from the path P n , n > 2, the vertex set 
{vi,v 2 ,....v n ,w 1 ,w 2 } and the edge set is v, v i+ , for 1 < i < n-1, w , w 2 , w^;, for 1 < i < n-1 , w 2 v, for 2 < i < n any other pair of 
vertices is not joined by an edge. 





o mountain 

Figure 3 



c hill 

Figure 4 
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The Program for finding Wiener index of any graphs given in [4]. The following program computes the 
Adjacency matrix of above graphs through MATLAB. 

3. PROGRAM FOR FINDING WIENER INDEX OF GRAPHS 

Program 3.1: 

%This MATLAB Program calculates the Adjacency matrix of m th power of the path P n 
% Adjacency matrix of m th power of the path P n 
n= input('Path with vertices n='); 
m= input(’Jump with a distance m=’); 

A=[]; 

for i=l :n-l 

A(i,i+l)=l;A(i+l,i)=l; 

if i+m<=n 

A(i,i+m)= 1 ; A(i+m,i)= 1 ; 
if i+m>n 

A(i,i+m)=0;Afi+m,i)=0; 

end 

end 

end 

A; 

Program 3.2: 

%This MATLAB Program calculates the Wiener index of m l lh power of the path P n 
% Adjacency matrix of m* power of the path P n 
n= input('Path with vertices n='); 
m= input(’No. of jumps m=’); 

A=[]; 

for i=l:n-l 

A(i,i+l)=l;A(i+l,i)=l; 

for j=l:m+l 
if i+j<=n 

A(i,i+j)=l;A(i+j,i)=l; 
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if i+j>n 

A(i,i+j)=0;A(i+j,i)=0; 

end 

end 

end 

end 

A; 

Program 3.3: 

%This MATLAB Program calculates the Wiener index of a mountain 
%Program to find the Wiener index of a mountain 
% Adjacency matrix of o mountain 
n= input('Path with vertices n=’); 

A=[]; 

for i=l :n+l 
for i=l:n-l 

A(i,i+l)=l;A(i+l,i)=l; 

for j=2:n-l 

A(j ,n+ 1 )= 1 ; A(n+ 1 ,j )= 1 ; 
end 
end 
end 
A; 

Program 3.4: 

%This MATLAB Program calculates the Wiener index of o hill 
% Adjacency matrix of o hill 
n= input('Path with vertices n=’); 

A=[]; 

for i=l :n+2 

A(n+ 1 ,n+2)= 1 ; A(n+2,n+ 1 )= 1 ; 
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for i=l :n-l 

A(i,n+ 1 )= 1 ; A(n+ l,i)=l ; 

A(i,i+ 1 )= 1 ; A(i+ 1 ,i)= 1 ; 
for j=2:n 

A(j ,n+2)= 1 ; A(n+2,j )= 1 ; 
end 
end 
end 
A; 

4. CONCLUSIONS 

In this paper, MATLAB Program has been presented for computing the Wiener index of some standard graphs. 
The researcher tested the above program to calculate the Wiener index of above graphs for arbitrary n 
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